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A-TREES AND THEIR APPLICATIONS 
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To most mathematicians and computer scientists the word "tree" conjures up, 
in addition to the usual image, the image of a connected graph with no circuits. We 
shall deal with various aspects and generalizations of these mathematical trees. (As 
Peter Shalen has pointed out, there will be leaves and foliations in this discussion, 
but they do not belong to the trees!) In the last few years various types of trees have 
been the subject of much investigation. But this activity has not been exposed much 
to the wider mathematical community. To me the subject is very appealing for it 
mixes very naive geometric considerations with the very sophisticated geometric 
and algebraic structures. In fact, part of the drama of the subject is guessing what 
type of techniques will be appropriate for a given investigation: Will it be direct 
and simple notions related to schematic drawings of trees or will it be notions from 
the deepest parts of algebraic group theory, ergodic theory, or commutative algebra 
which must be brought to bear? Part of the beauty of the subject is that the naive 
tree considerations have an impact on these more sophisticated topics. In addition, 
trees form a bridge between these disparate subjects. 

Before taking up the more exotic notions of trees, let us begin with the graph- 
theoretic notion of a tree. A graph has vertices and edges with each edge having 
two endpoints each of which is a vertex. A graph is a simplicial tree if it contains 
no loops. In §1 we shall discuss simplicial trees and their automorphism groups. 
This study is closely related to combinatorial group theory. The later sections 
of this article shall focus on generalizations of the notion of a simplicial tree. A 
simplicial tree is properly understood to be a Z-tree. For each ordered abelian 
group A, there is an analogously defined object, called a A-tree. A very important 
special case is when A = R. When A is not discrete, the automorphisms group 
of a A-tree is no longer combinatorial in nature. One finds mixing (i.e., ergodic) 
phenomena occurring, and the study of the automorphisms is much richer and less 
well understood. We shall outline this more general theory and draw parallels and 
contrasts with the simplicial case. 

While the study of trees and their automorphism groups is appealing per se, 
interest in them has been mainly generated by considerations outside the subject. 
There are several basic properties of trees that account for these connections. As 
we go along we shall explain these notions and their connections in more detail but 
let me begin with an overview. 
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1. One-dimensionality of trees. Trees are clearly of dimension one. This basic 
property is reflected in relations of trees to both algebraic and geometric objects. 

(a) Algebraic aspects. The resurgence of the study of trees began with Serre's book 
[20] on SL 2 and trees. In this book, Serre showed how there is naturally a tree 
associated to SL 2 (if) where if is a field with a given discrete valuation. The group 
SL 2 (K) acts on this tree. More generally, if G(K) is a semisimple algebraic group 
of real rank 1 (like SO(n, 1)) and if if is a field with a valuation with formally real 
residue field, then there is a tree on which G(K) acts. The reason for this can be 
summarized by saying that the local Bruhat-Tits building [2] for a rank 1 group 
is a tree. The fact that the group is rank 1 is reflected in the fact that its local 
building is one-dimensional. (One does not need to understand to entire Bruhat- 
Tits machinery to appreciate this connection. In fact, one can view this case as the 
simplest, yet representative, case of the Bruhat-Tits theory.) 

(b) Codimension-1 dual objects. Suppose that M is a manifold whose fundamental 
group acts on a tree. Since the tree is 1-dimcnsional there is a dual object in the 
manifold which is codimension-1. This object turns out to be a codimension-1 
lamination with a transverse measure. These dynamic objects are closed related to 
isometry groups of trees. In fact, dynamic results for these laminations can be used 
to study group actions on trees. They also give rise to many interesting examples 
of such actions. 

2. Negative curvature of trees. Suppose that we have a simply connected 
Riemannian manifold with distance function d of strictly negative curvature. In M 
the following geometric property holds: If A\ , A 2 , B\ , B 2 are points with d(A\, A 2 ) 
and d(Bi,B 2 ) of reasonable size but d(A\,Bi) extremely large, the geodesies 71 
and 72 joining A\ to B\ and A 2 to B 2 are close together over most of their length. 
(See Figure 1.) The estimate on how close will depend on an upper bound for the 
curvature and will go to as this bound goes to —00. In fact, Gromov [8] has 
defined a class of negatively curved metric spaces in terms of this 4-point property. 
From this point of view R-trees are the most negative curved of all spaces, having 
curvature —00, since in a tree the geodesies 71 and 72 coincide over most of their 
lengths. 

We state this fact in another way. Suppose that we have a sequence on strictly 
negatively curved, simply connected manifolds with curvature upper bounds going 
— 00, then a subsequence of these manifolds converges in a geometric sense to an 
R-tree. If the manifolds in question are the universal coverings of manifolds with a 
given fundamental group G, the actions of G of the manifolds in the subsequence 
converge to an action of G on the limit tree. The space of negatively curved 
manifolds with fundamental group G is completed by adding ideal points at infinity 
which are represented by actions of G on R-trccs. This 

is of particular importance for the manifolds of constant negative curvature — the 
hyperbolic manifolds. This of course brings us full circle since the group of auto- 
morphisms of hyperbolic n-space is the real rank-1 group SO{n, 1). 

The paper is organized in the following manner. The first section is devoted 
to discussing the now classical case of simplicial trees and their relationship to 
combinatorial group theory and to SL 2 over a field with a discrete valuation. Here 
we follow [20] closely. This material is used to motivate all other cases. 

Section 2 begins with the definition of a A-tree for a general ordered abelian 
group A. We show how if if is a field with a nondiscrete valuation with value 
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Figure 1 

group A, then there is an action of SL 2 {K) on a A-tree. More generally, for any 
semisimple algebraic group of real rank 1 there is a similar result. We explain the 
case of SO(n, 1) in some detail. The last part of the section discusses some of the 
basics of the actions of groups on A trees. We introduce the hyperbolic length of 
a single isometry and define and study some of the basic properties of the space of 
all projective classes of nontrivial actions. At the end of the section we discuss the 
concept of base change. 

Section 3 discusses the application of this material to compactify the space of 
conjugacy classes of representations of a given finitely presented group into a rank-1 
group such as SLi or SO(n, 1). We approach this both algebraically and geomet- 
rically. The main idea is that a sequence of representations of a fixed finitely 
generated group G into SO(n, 1) has a subsequence which converges modulo con- 
jugation either to a representation into SO(n, 1) or to an action of G on an R-tree. 
In the case when the representations are converging to an action on a tree, this 
result can be interpreted as saying that as one rescales hyperbolic space by factors 
going to zero, the actions of G on hyperbolic space coming from the sequence of 
representations of G into SO(n, 1) converge to an action of G on an R-tree. This 
can then be used to compactify the space of conjugacy classes of representations of 
G in SO(n, 1) with the ideal points being represented as actions of G on R-trees. 

Section 4 we consider the relationship between R-trees and codimension-1 mea- 
sured laminations. We define a codimension-1 measured lamination in a manifold. 
We show how 'most' measured laminations in a manifold M give rise to actions of 
7Ti(M) on R-trees. We use these to give examples of actions of groups on R-trecs, 
for example, actions of surface groups. We also show how any action of wi(M) on 
an R-tree can be dominated by a measured lamination. 

In the last section we give applications of the results from the previous sections to 
study the space of hyperbolic structures (manifolds of constant negative curvature) 
of dimension n with a given fundamental group G. We have a compactification 
of this space where the ideal points at infinity are certain types of actions of G 
on R-trccs. We derive some consequences — conditions under which the space of 
hyperbolic structures is compact. The theme running through this section is that 
to make the best use of the results of the previous sections one needs to understand 
the combinatorial group-theoretic information that can be derived from an action 
of a group on an R-tree. For simplicial actions this is completely understood, as 
we indicate in §1. For more general actions there are some partial results (coming 
mainly by using measured laminations), but no general picture. We end the article 
with some representative questions about groups acting on R-trccs and give the 
current state of knowledge on these questions. 
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Figure 2 

For other introductions to the subject on group actions on A-trees see [21, 12, 
3, or 1]. 

1. SlMPLICIAL TREES, COMBINATORIAL GROUP THEORY, AND SL 2 

In this discussion of the 'classical case' of simplicial trees, we are following closely 
Serre's treatment in Trees [20]. By an abstract 1-complex we mean a set V, the set 
of vertices, and a set E, the set of oriented edges. The set E has a free involution 
t : e i ► c, called reversing the orientation. There is also a map 

d:E^VxV, de=(i(e),t(e)), 

which associates to each oriented edge its initial and terminal vertex satisfying 
i(e) = t(e). Closely related to an abstract 1-complex is its geometric realization, 
which is a topological space. It is obtained by forming the disjoint union 

e£E 

where each I e is a copy of the closed unit interval, and taking the quotient space 
under the following relations: 

(i) G I e is identified with i(e) € V. 

(ii) 1 G I e is identified with t(e) e V. 

(iii) s e I e is identified with 1 — s in l-g. 

The order of a vertex v is the number of oriented edges e for which i(e) = v. 

A 1-complcx is finite if it has finitely many edges and vertices. In this case its 
geometric realization is a compact space. Figure 2 gives a typical example of a 
finite 1-complex. 

A nonempty connected 1-complcx is a graph; a simply connected graph is a 
simplicial tree. A graph is a simplicial tree if and only if it has no loops (topolog- 
ical embeddings of S 1 ). Figure 3 gives the unique (up to isomorphism) trivalent 
simplicial tree. One aspect of the negative curvature of trees is reflected in the fact 
that the number of vertices of distance < n from a given vertex is 3(2" — 1) + 1, a 
number which grows exponentially with n. 

The automorphism group of a simplicial tree T, Aut(T), is the group of all self- 
homeomorphisms of T which send vertices to vertices, edges to edges, and which 
are linear on each edge. This is exactly the automorphism group of the abstract 
complex (V, E, d, r). An action of a group G on T is a homomorphism from G to 
Aut(T). The action is said to be without inversions if for all g G G and all e G E 
we have e • g ^ e. To restrict to actions without 
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Figure 3 

inversions is not a serious limitation since any action of G on T becomes an 
action without inversions on the first barycentric subdivision of T (obtained by 
splitting each edge of T into its two halves and adding a new vertex at the center 
of each edge). 

Given an action of a group G on a simplicial tree T there is the quotient graph 
r. Its vertices are V/G; its oriented edges are E/G. The geometric realization of 
this complex is naturally identified with the quotient space T/G. 

Graphs of groups. We are now ready to relate the theory of group actions on 
simplicial trees to combinatorial group theory. The key to understanding the nature 
of an action of a group on a simplicial tree is the notion of a graph of groups. A 
graph of groups is the following: 

(i) A graph r, 

(ii) for each oriented edge or vertex a of T a group G a such that if e is an 
oriented edge then G- — G e , and finally, 

(iii) if v = i(e) then there is given an injective homomorphism G e G v . 

This graph of groups is said to be over T. 

There is the fundamental group of a graph of groups. A topological construction 
of the fundamental group goes as follows. For each edge or vertex a of T choose a 
space X a whose fundamental group is G a . We can do this so that if v is a vertex 
of e, then there is an embedding X e X v realizing the inclusion of groups. We 
form the topological space X(T) by beginning with the disjoint union 

II X - II II X - x J ' 

v£V eeE 

and (a) identifying X e xl with X-gxI via (x, t) = (x, 1 — t) and (b) gluing X e x {0} to 
A^e) via the given inclusion. The resulting topological space has fundamental group 
which is the fundamental group of the graph of groups. A purely combinatorial 
construction of this fundamental group is given in [20, pp. 41-42]. 

Example 1. Let T be a single point. Then a graph over T is simply a group. Its 
fundamental group is the group itself. 
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Example 2. Let T be a graph with two vertices and a single edge connecting 
them. Then a graph of groups over T is the same thing as an embedding of the 
edge group into two vertex groups. Its fundamental group is the free product with 
amalgamation of the vertex groups over the edge group. 

Example 3. Let T be a graph with one vertex and a single edge, forming a loop. 
Then graph of groups over T is a group G v and two embeddings (po and ipi of 
another group G e into G v . The fundamental group of this graph of groups is the 
corresponding HNN-extension. A presentation of this extension is 

(G v , s\s~ 1 (p 1 (g)s = (p (g) for all g G G e ) . 

In general, the fundamental group of a graph of groups over a finite graph can 
be described inductively by a finite sequence of operations as in Examples 2 and 3. 
The fundamental group of an infinite graph of groups is the inductive limit of the 
fundamental groups of the finite subgraphs of groups. 

Thus, it is clear that the operation of taking the fundamental group of a graph of 
groups generalizes two basic operations of combinatorial group theory — free product 
with amalgamation and HNN-extension. 

There is a natural action of the fundamental group G of a graph of groups on a 
simplicial tree. To construct this action, let X be the topological space, as described 
above, whose fundamental group is the fundamental group of the graph of groups. 
There is a closed subset Y = JJ X e x {1/2} C X which has a collar neighborhood 
in X. Let X be the universal covering of X, and let Y C X be the preimage of Y. 
We define the dual tree T to Y C X. Its vertices are the components of X — Y . 
Its unoriented edges are the components of Y. The vertices of an edge given by a 
component Yq of Y are the two components of X — Y which have Yq in their closure. 
The fact the X is simply connected implies that T is contractible and hence is a 
simplicial tree. 

There is a natural action of G on X . This action leaves Y invariant and hence 
defines an action of G on T. It turns out that, up to isomorphism, this action 
of G on T is independent of all the choices involved in its construction. It is 
called the universal action associated with the graph of groups decomposition of G. 
The quotient T/G is naturally identified with the original graph. Notice that the 
stabilizer of a vertex or edge a of T is identified, up to conjugation, with the group 
in the graph of groups indexed by the image of a in T/G. 

Here, we see for the first time the duality relationship between trees and codimen- 
sion-1 subsets. 

Structure theorem for groups acting on simplicial trees. The main result 
in the theory of groups actions on simplicial trees is a converse to this construction 
for a graph of groups decomposition of G. It says: 

Theorem 1. Let G x T — > T be an action without inversions of a group on a 
simplicial tree. Then there is a graph of groups over the graph T/G and an iso- 
morphism from the fundamental group of this graph of groups to G in such a way 
that the action of G on T is identified up to isomorphism with the universal action 
associated with the graph of groups. 
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Corollary 2. Let H act on a simplicial tree T. Suppose that no point ofT is fixed 
by all h e H. The H has a HNN- decomposition or has a nontrivial decomposition 
as a free product with amalgamation. 

Proof. At the expense of subdividing T we can suppose that H acts without in- 
versions. Consider the quotient graph T/H. We have a graph of groups over 
T/H whose fundamental group is identified with H. There is a minimal subgraph 
r C T/H such that the fundamental group of the restricted graph of groups over 
r includes isomorphically into H . This graph cannot be a single vertex since the 
action of H on T does not fix any point. If Y has a separating edge e, there is 
a nontrivial free product with amalgamation decomposition for H as H a and iff, 
amalgamated along G e , where H a and H\, are the fundamental groups of the graphs 
of groups over the two components of Y — e. If Y has a nonseparating edge e', then 
there is an HNN-decomposition for H given by the two embeddings of G e into the 
fundamental group of the graph of groups over V — e' . □ 

Example 4. Let M be a manifold and let N C M be a proper submanifold of 
codimension 1. Let M be the universal covering of M and let N C M be the 
preimage of N . Then N is collared in M. We define a tree dual to N C M . Its 
vertices are the components of M — N. Its edges arc the components of N. We 
define the endpoints of an edge associated to Ao to be the components of M — N 
containing A in their closure. Since A is collared in M, it follows that each edge 
has two endpoints. Thus, we have defined a graph. Since M is simply connected, 
this graph is a tree. The action of 7Ti(M) on M defines an action of 7Ti(M) on T. 
The quotient is the graph dual to N C M. 

Applications. As a first application notice that a group acts freely on a simplicial 
tree if and only if it is a free group. If G acts freely on a tree, then G is identified 
with the fundamental group of the graph T/G, which is a free group. Conversely, 
if G is free on the set W, then the wedge of circles indexed by W has fundamental 
group identified with G. The group G acts freely on the universal covering of this 
wedge, which is a tree. 

As our first application we have the famous 

Corollary 3 (Schreier's theorem). Every subgroup of a free group is free. 

Using the relation between the number of generators of a free group and the 
Euler characteristic of the wedge of circles, one can also establish the Schreier 
index formula. 

If G is a free group of rank r, and if G' C G is a subgroup of index n, then G' 
is a free group of rank n(r — 1) + 1. 

One can also use the theory of groups acting on trees to give a generalization of 
the Kurosh subgroup theorem. Here is the classical statement. 

Theorem (Kurosh subgroup theorem). Let G = G\ * G2 be a free product. Let 
G' C G be a subgroup. Suppose that G' is not decomposable nontrivially as a free 
product. Then either G' = Z or G' is conjugate in G to a subgroup of either G\ or 
G 2 . 

Proof. The decomposition G = G\ * Gi gives an action of G on a simplicial tree T 
with trivial edge stabilizers and with each vertex stabilizer being conjugate in G to 
either G\ or G2. Consider the induced action of G' on T. Then G' has a graph of 



8 



J. W. MORGAN 



groups decomposition where all the vertex groups are conjugate in G to subgroups 
of either G\ or G2 and all the edge groups are trivial. If this decomposition is 
trivial, then Q is conjugate to a subgroup of either G\ or G 2 - If it is nontrivial, 
then either G' is a nontrivial free product or G' has a nontrivial free factor. □ 

The generalization which is a natural consequence of the theory of groups acting 
on trees is: 

Theorem 5. Let G be the fundamental group of a graph of groups, with the vertex 
groups being G v and the edge groups being G e . Suppose that Q C G is a subgroup 
with the property that its intersection with every conjugate in G of each G e is trivial. 
Then G' is the fundamental group of a graph of groups all of whose edge groups 
are trivial. In particular, G' is isomorphic to a free product of a free group and 
intersections of G with various conjugates of the G v . 

Proof. The restriction of the universal action of G to G' produces an action of 
G' on a tree with trivial edge stabilizers and with vertex stabilizers exactly the 
intersections of G' with the conjugates of the G v . □ 

Corollary 6. With G and G' as in Theorem 5, ifG' is not a nontrivial free product, 
then it is either isomorphic to Z or is conjugate to a subgroup ofG v for some vertex 
v. 

Corollary 7. With G as in Theorem 5, if G' C G is a subgroup with the property 
that the intersection of G' with every conjugate of G v in G is trivial, then G' is a 
free group. 

Proof. The point stabilizers for the universal action of G are subgroups of conju- 
gates of the G v . Thus, under the hypothesis, the restriction of the universal action 
to G' is free. □ 

These examples and applications give ample justification for the statement that 
the theory of groups acting on trees is a natural extension of classical combinatorial 
group theory. 

The tree associated to SL2 over a local field. One of the main reasons that 
Serre was led to investigate the theory of groups acting on trees was to construct 
a space to play the role for SL 2 (Q p ) that the upper half-plane plays for SL 2 (R). 
That space is a tree. Here is the outline of Serre's construction. 

Let if be a (commutative) field with a discrete valuation v. K* — > Z. Recall 
that this means that v is a homomorphism from the multiplicative group K* of the 
field onto the integers with the property that 

v(x + y) > min(v(x), v(y)) . 

By convention we set v(0) = +00. The valuation ring 0(v) is the ring of {x e 
K\v(x) > 0}. This ring is a local ring with maximal ideal generated by any tt G 0(v) 
with the property that v(ir) = 1. The quotient 0(v)/irO(v) is called the residue 
field k v of the valuation. 

Let W be the vector space K 2 over K. The group SL 2 (K) of 2 x 2-matrices 
with entries in K and determinant 1 is naturally the group of volume-preserving 
if-linear automorphisms of W. 

An 0(u)-lattice in W is a finitely generated 0(i>)-submodule L C W which 
generates W as a vector space over K. Such a module is a free O(w)-module of rank 
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2. We say that lattices L\ and L 2 are equivalent (nomothetic) if there is a G K* 
such that L\ = a ■ L 2 . We define the set of vertices V of a graph to be the set 
of homothety classes of 0(u)-lattices of W. We join two vertices corresponding to 
homothety classes having lattice representatives L\ and L 2 related in the following 
way: There is an 0(v)-basis {e, /} for L\ so that {ire, /} is an C(w)-basis for L 2 . It 
is an easy exercise to show that this defines a simplicial tree on which SL2(K) acts. 
The stabilizer of any vertex is a conjugate in GL 2 (K) of SL 2 (K). The quotient 
graph is the interval. A fundamental domain for the action on the tree is the 
interval connecting the class of the lattice with standard basis {e, /} to the class of 
the lattice with basis {e,7r/}. The stabilizer of the edge joining these two lattices 
is the subgroup 

A= {(c d) eSL 2 (0(v))\cenO(v)} . 

Thus, we have 

SL 2 (K) S SL 2 {0{v)) * A SL 2 (0(v))' 

where 

5La(0(«))'=(j ^-i) SL 2 (0(v)) (J °) . 

If A E SL 2 (K) and if [L] € T, then the distance that A moves [L] is given as 
follows. We take an 0(u)-basis for L and use it to express A as a 2 x 2 matrix. 
The absolute value of the minimum of the valuation of the 4 matrix entries is the 
distance that [L] is moved. In particular, if trace (A) has negative valuation then 
A fixes no point of T . 

Applications. In the special case of SL 2 (Q p ) we have a decomposition 

SL 2 (Q P ) = SL 2 (Z P ) * A SL 2 (Z P Y . 

The maximal compact subgroups of SL 2 (Q p ) are the conjugates of SL 2 (Z p ). We 
say that a subgroup of SL 2 (Q p ) is discrete if its intersection with any maximal 
compact subgroup is finite. 

Corollary 8 (Ihara's Theorem). Let G C SL 2 (Q p ) be a torsion-free, discrete sub- 
group. Then G is a free group. 

Proof. If G is both torsion-free and discrete, then its intersection with any conjugate 
of SL 2 (Z p ) is trivial. Applying Corollary 7 yields the result. □ 

If C is a smooth curve, then let C(C) denote the field of rational functions on C. 
The valuations of C(C) are in natural one-to-one correspondence with the points 
of the completion C of C. For each p e C the associated valuation v p on C(C) 
is given by v p (f) is the order of the zero of / at p. (If / has a pole at p, then 
by convention the order of the zero of / at p is minus the order of the pole of / 
at p.) Let H be a fixed finitely presented group. The representations of H into 
SL 2 (C) form an affine complex algebraic variety, called the representation variety, 
whose coordinate functions are the matrix entries of generators of H. Suppose that 
we have an algebraic curve C in this variety which is not constant on the level of 
characters. That is to say there is h e H such that the trace of p(h) varies as p 
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varies in C. Let K be the function field of this curve. Each ideal point p of C is 
identified with a discrete valuation v p of K supported at infinity in the sense that 
there is a regular (polynomial) function / on C with v p (f) < 0. Because of the 
condition that C be a nontrivial curve of characters, for some ideal point p, here is 
h G H such that the regular function p tvh(p) = trace(p(/i)) has negative value 
under v p . 

Associated to such a valuation v p we have an action of SL2(K) on a simplicial 
tree T. We also have the tautological representation of H into SL 2 (K) (in fact 
into SX 2 of the coordinate ring of regular functions on C). (In order to define this 
representation, notice first that C is a family of representations of H into SX 2 (C). 
The tautological representation assigns to h G H the matrix 



where /»j(c) is the r/th entry of c{h) G 6X2(0).) Thus, there is an induced action 
of H on a simplicial tree. If v p (tih) < it follows that the element h fixes no point 
of T. Thus, under our hypotheses on C and v p , it follows that the action of H on 
the tree is nontrivial in the sense that H does not fix a point of the tree. 
According to Corollary 2 we have proved 

Corollary 9 ([4]). Let H be a finitely presented group. Suppose that the character 
variety of representations of H into ST^C) is positive dimensional. Then there is 
an action of H on a tree without fixed point. In particular, H has a nontrivial de- 
composition as a free product with amalgamation or H has an HNN- decomposition. 



In this section we define A-trees as the natural generalization of simplicial trees. 
We prove the analogue of the result connecting trees and SL 2 ■ Namely, if K is a 
local field with valuation v. K* — ► A and if G(K) is a rank-1 group, then there is 
a A-tree on which G(K) acts. We then take up the basics of the way groups act 
on A-trees. We classify single isometries of A-trees into three types and use this to 
define the hyperbolic length function of an action. This leads to a definition of the 
space of all nontrivial, minimal actions of a given group on A-trees. We finish the 
section with a brief discussion of base change in A. 

Let us begin by reformulating the notion of a simplicial tree in a way that will 
easily generalize. The vertices V of a simplicial tree T are a set with an integer- 
valued distance function. Namely, the distance from u to v\ is the path distance 
or equivalcntly the minimal number of edges in a simplicial path in T from vq to v\ . 
The entire tree T can be reconstructed from the set V and the distance function. 
The reason is that two vertices of T are joined by an edge if and only if the distance 
between them is 1. A question arises as to which integer- valued distance functions 
arise in this manner from simplicial trees. The answer is not too hard to discover. 
It is based on the notion of a segment. A Z-segment in an integer valued metric 
space is a subset which is isometric to a subset of the form {t G Z|0 < t < n}. The 
integer n is called the length of the Z-scgmcnt. The points corresponding to and 
n are called the endpoints of the Z-segment. 

Theorem 10. Let (V, d) be an integer-valued metric space. Then there is a sim- 
plicial tree T such that the path distance function of T is isometric to (V, d) if and 
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only if the following hold 

(a) For each v,w € V there is a Z-segment in V with endpoints v and w. This 
simply means that there is a sequence v = Vq,V\, . . . ,v n = w such that for 
alii we have d(vi,v i+ i) = 1. 

(b) The intersection of two Z-segments with an endpoint in common is a Z- 
segment. 

(c) The union of two Z-segments in V whose intersection is a single point which 
is an endpoint of each is itself a Z-segment. 

Given a set with such an integer- valued distance function, one constructs a graph 
by connecting all pairs of points at distance one from each other. Condition (a) 
implies that the result is a connected graph. Condition (b) implies that it has no 
loops. Condition (c) implies that the metric on V agrees with the path metric on 
this tree. 

This definition can be generalized by replacing Z by any (totally) ordered abelian 
group A. Before we do this, let us make a couple of introductory remarks about 
ordered abelian groups. An ordered abelian group is an abelian group A which is 
partitioned in three subsets P, N, {0} such that for each i^Owe have exactly one 
of x, ~x is contained in P and with P closed under addition. P is said to be the 
set of positive elements. We say that x > y ii x — y £ P. A convex subgroup of A is 
a subgroup A with the property that if y e A n P and if < x < y then x e A . 
The rank of an ordered abelian group A is one less than the length of the maximal 
chain of convex subgroups, each one proper in the next. An ordered abelian group 
has rank 1 if and only if it is isomorphic to a subgroup of R. 

A A-metric space is a pair (A", d) where X is a set and d is a A-distance function 
d: X x X — > A satisfying the usual metric axioms. In A there are segments [a, b] 
given by {A £ A|a < A < b}. More generally, in a A-metric space a segment is a 
subset isometric to some [a, b] C A. It is said to be nondegenerate if a < b. As 
before, each nondegenerate segment has two endpoints. 

Definition ([24], [13]). A A-tree is a A-metric space (T,d) such that: 

(a) For each v, w £ T there is a A-segment in T with endpoints v and w. 

(b) The intersection of two A-segments in T with an endpoint in common is a 
A-scgment. 

(c) The union of two A-segments of T whose intersection is a single point which 
is an endpoint of each is itself a A-segment. 

Example. Let v : K* — > A be a possibly nondiscrete valuation. Of course, by 
definition the value group A is an ordered abelian group. Associated to SL2{K) 
there is a A-tree on which it acts. The points of this A-tree are again homothcty 
classes of C(w)-lattices in K 2 . The A-distance between two homothety classes of 
lattices is defined as follows. Given the classes there are representative lattices 
Lq C Li with quotient Lq/L\ and C(w)-module of the form 0(v)/aO(v) for some 
a € 0(v). The distance between the classes is v(a). In particular, the stabilizers of 
various points will be conjugates of SL 2 {0(v)). Thus, every element 7 € SL 2 (K) 
which fixes a point in this A-trcc has w(tr(7)) > 0. If p: H — > SL 2 (K) is a 
representation, then there is an induced action of H on the A-tree. This action will 
be without fixed point for the whole group if there is h € H such that v{tv p(h)) < 0. 
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The tree associated to a semisimple rank-1 algebraic group over a local 

field. The example in the previous section showed how SL 2 over a local field with 
value group A gives rise to a A-tree. In fact this construction generalizes to any 
semisimple real rank-1 group. We will content ourselves with considering the case 
of SO(n, 1). Let K be a field with a valuation v: K* — ► A. Wc suppose that the 
residue field k v is formally real in the sense that —1 is not a sum of squares in 
k v . (In particular, k v is of characteristic zero.) Let q: K n+1 — > K be the standard 
quadratic form of type (n, 1); i.e., 

q(x , • • • , x n ) = x xx + x\-\ Yx 2 n . 

We denote by (•, •} the induced bilinear form. 

Let SOx(n, 1) C SL n+ i(K) be the automorphism group of q. By a unimodular 
0(f )-lattice in K n+1 we mean a finitely generated 0(w)-module which generates 
K n+1 over K and for which there is a standard C(w)-basis, i.e., an C(w)-basis 

{e , . . . , e„} with q(^2 Vi^i) = 2/02/1 + y\ H 1 - Vn- Let T be the set of unimodular 

C(w)-lattices. To define a A-metric on T we need the following lemma which is 
proved directly. 

Lemma 11. If Lq and L\ are unimodular 0(f) -lattices, then there is a standard 
(D(v)-basis for Lq, {eo, e\, . . . , e n } and a e 0(v) such that 

{ae , a~ 1 ei,e 2 , ■ . . , e n } 

is a standard basis for L\. 

We then define the distance between L and L\ to be v(a). It is not too hard 
to show that this space of unimodular C(v)-lattices with this A-distance function 
forms a A-tree (see [11]). Notice that the A-segment between Lq and L\ is defined by 
taking the unimodular C(v)-lattices with bases {/3eo, /3 _1 ei, e 2 , ■ . ■ , e„} as ranges 
over elements of 0(v) with v{0) < v(a). (This then generalizes the construction in 
Example 1 to SO{n, 1) and we repeat to the other rank-1 groups.) 

The tree associated to SO(n, 1) over a local field K will be a simplicial tree 
exactly when the valuation on K is discrete (i.e., when the value group is Z). 

Basics of group actions on A-trees (cf. [13, 1, 3]). We describe some of the 
basic results about the way groups act on A-trccs. The statements and proofs are 
all elementary and directly "tree-theoretic." Let us begin by classifying a single 
automorphism a of a A-tree T . There are three cases: 

(1) a has a fixed point in T. Then the fixed point set F a of a is a subtree, 
and any point not in the fixed point set is moved by a a distance equal to 
twice the distance to F a . The midpoint of the segment joining x to a(x) is 
contained in F a . (See Figure 4.) 

(2) There is a segment of length A € A but A ^ 2A which is flipped by a. (See 
Figure 5.) 

(3) There is an axis for a; that is to say there is an isometry from a convex 
subgroup of A into T whose image is invariant under a and on which a acts 
by translation by a positive amount r(a). 
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Figure 4 



Figure 5 



Figure 6 

The set of all points in T moved by a this distance r(a) themselves form the 
maximal axis A a for a. Any other point x G T is moved by a a distance 2d(x, A a ) + 
r(a) where d(x, A a ) is the distance from x to A a . (See Figure 6.) 

The hyperbolic length 1(a) of a is said to be in the first two cases and t(oi) in 
the last case. The automorphism a is said to be hyperbolic if r(a) > 0, elliptic if a 
has a fixed point and to be an inversion in the remaining case. The characteristic 
set A a of a is F a in Case 1, A a in Case 3, and empty in Case 2. Thus, C a is the 
set of points of T which are moved by a a distance equal to 1(a). Clearly, there are 
no inversions if 2A = A. 

Notice that if x ^ C a , then the segment S joining x to a(x) has the property 
that S (~1 a(S) is a segment of positive length. We denote this by saying that the 
direction from a(x) toward x and the direction from a(x) toward a 2 (x) agree. Here 
is a lemma which indicates the 'tree' nature of A-trees. 

Lemma 12. Suppose that g, h are isometries of a A-tree T with the property that 
g, h, and gh each have a fixed point in T . Then there is a common fixed point for 
g and h. 

Notice that this result is false for the plane: two rotations of opposite angle 
about distinct points in the plane fail to satisfy this lemma. 

Proof. Suppose that g and h have fixed points but that F 9 nFj, = 0. Then there 
is a bridge between F g and Fh, i.e., a segment which meets F g in one end and Fh 
in the other. Let x be the initial point of this bridge. Then the direction from 
gh(x) toward x and the direction from gh(x) toward (gh) 2 (x) are distinct. Thus, 
x G C g h- Since x is not fixed by gh, it follows that gh is hyperbolic. (See Figure 7 
on page 100.) □ 

Corollary 13. IfG is a finitely generated group of automorphisms of a A-tree such 
that each element in G is elliptic, then there is a point of T fixed by the entire group 
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Figure 7 

G. In particular, if 2A = A and if the hyperbolic length function of the action is 
trivial, then there is a point of the tree fixed by the entire group. 

Let us now describe some of the basic terminology in the theory of A-trees. Let 
T be a A-tree. A direction from a point x € t is the germ of a nondegenerate 
A-segment with one endpoint being x. The point x is said to be a branch point if 
there are at least three distinct directions from x. It is said to be a dead end if 
there is only one direction. Otherwise, x is said to be a regular point. 

If T has a minimal action of a countable group G, then T has no dead ends 
and only countable many branch points. Each branch point has at most countably 
many directions. It may well be the case when A = R that the branch points are 
dense in T. 

If G x T — > T is an action of a group on a A-tree, then the function associating to 
each g e G, its hyperbolic length, is a class function in the sense that it is constant 
on each conjugacy class. We denote by C the set of conjugacy classes in G. Wc 
define the hyperbolic length function of an action of G on a A-tree to be 

l:C^A^° 

which assigns to each c e C the hyperbolic length of any element of G in the class 
c. 

The space of actions (cf. [3]). Several natural questions arise. To what extent 
does the hyperbolic length function determine the action? Which functions are 
hyperbolic length functions of actions? The second question has been completely 
answered (at least for subgroups of R). There are some obvious necessary conditions 
(each condition being an equation or weak inequality between the hyperbolic length 
of finitely many group elements), first laid out in [3]. In [19] it was proved that 
these conditions characterize the set of hyperbolic length functions. 

Let us consider the first question. The idea is that the hyperbolic length function 
of an action should be like the character of a representation. There are a couple 
of hurdles to surmount before this analogy can be made precise. First of all, the 
inversions cause problems much like they do in the simplicial case. Thus, as in the 
simplicial case, one restricts to actions without inversions (which is no restriction 
at all in the case A = R). One operation which changes the action but not its 
hyperbolic length function is to take a subtree. For most actions there is a unique 
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minimal invariant subtree. If the group is finitely generated, the actions which do 
not necessarily have a unique invariant subtree are those that fix points on the tree. 
These we call trivial actions. It is natural to restrict to nontrivial actions and to 
work with the minimal invariant subtree. In this context the question then becomes 
to what extent the minimal invariant subtree of a nontrivial action is determined by 
the hyperbolic length function of the action. There is a special case of 'reducible- 
type' actions much like the case of reducible representations where the hyperbolic 
length function does not contain all the information about the minimal invariant 
subtree, but this case is the exception. For all other actions one can reconstruct 
the minimal action from the hyperbolic length function. These considerations lead 
to a space of nontrivial, minimal actions of a given finitely presented group on A- 
trees. It is the space of hyperbolic length functions. When A has a topology, e.g., 
if A C R then this space of actions inherits a topology from the natural topology 
on the set of A- valued functions on the group. For example, when A = R the space 
of nontrivial, minimal actions is closed subspace of (R-°) c — {0}. It is natural to 
divide this space by the action of R + by homotheties forming a projective space 

P((R^°) C ) = ((R 9e0 ) c - {0}/R+) . 

This projective space is compact, and the space of projective classes of actions (or 
projectivized hyperbolic length functions) is a closed subset of this projective space 

VA(G) c P((R^°) C ). 

Base change (cf. [1]). Suppose that A C A' is an inclusion of ordered abelian 
groups. Suppose that T is a A-tree. Then there is an extended tree T ®a A'. In 
brief one replaces each A-segment in T with a A'-segment. One example of this 
is T ®z R- This operation takes a Z tree (which is really the set of vertices of a 
simplicial tree) and replaces it with the R-tree, which is the geometric realization 
of the simplicial tree. The operation T <E>z Z[l/2] is the operation of barycentric 
subdivision. Base change does not change the hyperbolic length function. 

If G acts on a A-trce T, then it acts without inversions on the A[l/2]-tree T ®a 
A[l/2]. 

The operation of base change is a special case of a more general construction 
that embeds A-metric spaces satisfying a certain 4-point property isometrically into 
A-trees; see [1]. 

Finally, if A' is a quotient of A by a convex subgroup A , then there is an 
analogous quotient operation that applies to any A tree to produce a A'-tree as 
quotient. The fibers of the quotient map are A -trees. 

3. COMPACTIFYING THE SPACE OF CHARACTERS 

Let G be a finitely presented group. R(G) = Hom(G, SO(n,lj) is naturally the 
real points of an affine algebraic variety defined over Z. In fact, if {gi, ■ ■ ■ , gk} are 
generators for G then we have 

Hom(G, SO(n, 1)) C SO(n, if C M(n x n) k = R fc " 2 

is given by the polynomial equations which say that (1) all the gi are mapped to 
elements of SO(n, 1) and (2) that all the relations among the {gi} which hold in 
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G hold for their images in SO(n, 1). We denote by SOc(n, 1) and Rc{G) the 
complex versions of these objects. Each jeG determines n 2 polynomial functions 
on i?(G) . These functions assign to each representation the matrix entries of the 
representation on the given element g. The coordinate ring for R(G) is generated 
by these functions. These is an action of SOc(n, 1) and i?c(G) by conjugation. 
The quotient affine algebraic variety is called the character variety and is denoted 
Xc(G) Though it is a complex variety it is defined over R. Its set of real points, 
X(G), is the equivalence classes of complex representations with real characters. 
The polynomial functions on x(G) are the polynomial functions on R(G) invariant 
by conjugation. In particular the traces of the various elements of G are polynomials 
on x(G). The character variety contains a subspace Z(G) of equivalence classes of 
real representations. The subspace Z{G) is a semialgebraic subset of x(G) and is 
closed in the classical topology. Each fiber of the map R{G) — ► Z{G) either is made 
up of representations whose images are contained in parabolic subgroups of SO(n, 1) 
or is made up of finitely many SO(n, l)-conjugacy classes of representations into 
SO(n, 1). 

The variety x(G) and the subspace Z(G) are usually not compact. Our purpose 
here is produce natural compactifications of Z(G) and x(G) as topological spaces 
and to interpret the ideal points at infinity. The idea is to map the character 
variety into a projective space whose homogeneous coordinates are indexed by C, 
the set of conjugacy classes in G. The map sends a representation to the point 
whose homogeneous coordinates are the logs of the absolute values of its traces on 
the conjugacy classes. The first result is that the image of this map has compact 
closure in the projective space. As we go off to infinity in the character variety 
at least one of these traces is going to infinity. Thus, the point that we converge 
to in the projective space measures the relative growth rates of the logs of the 
traces of the various conjugacy classes. It turns out that any such limit point in 
the projective space can be described by a valuation supported at infinity on the 
character variety (or on some subvariety of it). These then can be reinterpreted 
in terms of actions of G on R-trccs. This then is the statement for the case of 
SO(n, 1): A sequence of representations of G into SO(n, 1) which has unbounded 
characters has a subsequence that converges to an action of G on an R-trec. This 
material is explained in more detail in [13] and [11]. 

The projective space. We begin by describing the projective space in which we 
shall work. Let C denote the set of conjugacy classes in G. We denote by P(C) the 
projective space 

((R^°) c - {0})/R+ 

where R + acts by homotheties. Thus, a point in P(C) has homogeneous coordinates 
[x 7 ] 7£ c w hh the convention that each x 7 is a nonncgative number. 

The main result. Before we broach all the technical details, let us give a conse- 
quence which should serve to motivate the discussion. 

Theorem 14. Let p/. : G — ► SO(n, 1) be a sequence of representations with the 
property that for some g G G we have {t?{pk(9)}k is unbounded. Then after replac- 
ing the {pk} with a subsequence we can find a nontrivial action 
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of G on an H-tree such that the positive part of the logs of the absolute value of the 
traces of the Pk(g) converge projectively to the hyperbolic length function off, i.e., 
so that if 

p k = [max(0,log|tr(p fc ( 7 ))|)] 7ec G P(C) 

then 

lim p k = [%(7))] 7 ec • 

// all the representations p k of G into SO(n, 1) are discrete and faithful, then the 
limiting action of G on an H-tree has the property that for any nondegenerate 
segment J C T the stabilizer of J under if is a virtually abelian group. 

The component of the identity SO + (n, 1) of SO{n, 1) is an isometry group 
of hyperbolic n-space. We define the hyperbolic length of a G SO(n, 1) to be 
the minimum distance a point in hyperbolic space is moved by a. The quantity 
max(0, log(| tr(a)|)) differs from the hyperbolic length of a by an amount bounded 
independent of a. Expressed vaguely, the above result says that as actions of G on 
hyperbolic n-space degenerate the hyperbolic lengths of these actions, after rescal- 
ing, converge to the hyperbolic length of an action of G on an R-tree. 

The rest of this section is devoted to indicating how one establishes this result. 

Mapping valuations into P{C). Let us describe how valuations on the function 
field of R{G) determine points of P{C). Suppose that A C R. Then any collection 
of elements {x 7 } 7e c of A- , not all of which are zero, determine an element of 
P(C). This can be generalized to any ordered abelian group of finite rank. Suppose 
that A is an ordered abelian group and that x, y G A are nonnegative elements, not 
both of which are zero. Then there is a well-defined ratio x/y G R-° U oo. More 
generally, if {x 7 } je c is a collection of elements in A with the property that x 1 > 
for all 7 G C and that x 1 > for some 7 G C and if A is of finite rank, then we have 
a well-defined point 

[x 7 ] 7£C G P(C) . 

Now suppose that K is the function field of R(G). This field contains the trace 
functions tr 7 for all 7 G C. A sequence in x(G) goes off to infinity if and only if at 
least one of the traces tr 7 is unbounded on the sequence. 

Lemma 15. Let v : K* — > A is a valuation, trivial on the constant functions, which 
is supported at infinity in the sense that for some 7 G C we have w(tr 7 ) < 0. Then 
A is of finite rank. Thus we can define a point p(v) in P(C) by 

H(v) = [max(0, -w(tr 7 ))] 7eC • 

Similarly, if X C R{G) is a subvariety defined over Q and if v is a valuation on its 
function field Kx , trivial on the constant functions, supported at infinity then we 
can define fi{v) to be the same formula. 

The reason that we take max(0, — u(tr 7 )) is that this number is the logarithmic 
growth of tr 7 as measured by v. For example, if the field is the function field 
of a curve and v is a valuation supported at an ideal point p of the curve then 
max(0, — v (/)) is exactly the order of pole of / at p. 
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How actions of G on A-trees determine points in P(C). Another source of 
points in P(C) is nontrivial actions of G on A-trees, once again for A an ordered 
abelian group of finite rank. Let ip: G x T — > T be an action of G on a A-tree. Let 
T be the A[l/2]-tree T ® A A [1/2]. Then there is an extended action of G on V 
which is without inversions. Since G is finitely generated, this action is nontrivial 
if and only if its hyperbolic length function I: C — > A- is nonzero. If the action is 
nontrivial, then we have the point 

l{<p) = [/(p(7))] 7 ec G P(C) . 

Actually, it is possible to realize the same point in P(C) by an action of G on an 
R-tree. The reason is that we can find a convex subgroup Ao C A which contains all 
the hyperbolic lengths and is minimal with respect to this property. Let Ai C Ao 
be the maximal proper convex subgroup of Ao. Then the T admits a G-invariant 
A -subtree. This tree has a quotient A /Ai-trcc on which G acts. Since A /Ai is 
of rank 1, it embeds as a subgroup of R. Thus, by base change we can extend the 
G action on this quotient tree to a G action on R. This action determines the same 
point in P(C). 

As we saw in the last section, the projective space VA{G) of nontrivial minimal 
actions of G on R-trees sits by definition P(C). What we have done here is to show 
that any action of G on a A-tree, for A an ordered abelian group of finite rank, also 
determines a point of VA{G) C P(C). 

There is a relationship between these two constructions of points in P(C), one 
from valuations on the function field of x{G) an d the other from actions on trees. 

Theorem 16. Suppose that X C R(G) is a subvariety defined over Q and whose 
projection to x{G) is unbounded. Suppose that Kx is its function field and that 
v : K x — > A is a valuation, trivial on the constant functions, which is supported 
at infinity and which has formally real residue field. Then associated to v is an 
action of SOxin, 1) on a A-tree. We have the tautological representation of G into 
SOK{n,l) and hence there is an induced action ip of G on a A-tree. The image 
in P(C) of the valuation and of this action of G on the tree are the same; i.e., 
H(v) = l(<p). 

Embedding the character variety in P(C). As we indicated in the beginning 
of this section, the purpose for introducing the maps from valuations and actions 
on trees to P(C) is to give representatives for the ideal points of a compactification 
of the character variety, x(G). Toward this end we define a map 9: x(G) — ► P{G) 

by 

6{\p]) = [max(0,log(|tr>)|))] 7ec . 

The map measures the relative sizes of the logs of the absolute values of the 
traces of the images of the various conjugacy classes under the representation. It 
is an elementary theorem (see [13]) that the image 9{\{G)) has compact closure. 
Thus, there is an induced compactification x(G). The set of ideal points of this 
compactification, denoted by B{x{G)), is the compact subset of points in P(C) 
which arc limits of sequences {#([/9i])}i where is an unbounded sequence in 

X(G). We denote by B(Z(G)) the intersection of the closure of Z(G) with B( X {G)). 
Here are the two main results that were established in [13] and [11]. 
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Theorem 17. For each point b € B{x{G)) there exist a subvariety X of R(G) 
defined over Q and a valuation v on Kx, trivial on the constant functions, supported 
at infinity such that p,(v) = b. 

Theorem 18. For each point b € B(Z(G)) the valuation v in Theorem 17 with 
p(v) = b can be chosen to have formally real residue field. Thus, there is a nontrivial 
action ip: G x T — > T on an H-tree such that b — l(tp). Said another way B(Z(G)) 
is a subset of VA(G) C P(C). Lastly, if the point b € B{Z{G)) is the limit of 
discrete and faithful representations, then the action <p has the property that the 
stabilizer of any nondegenerate segment in the tree is a virtually abelian subgroup 
ofG. 

Theorem 14 is now an immediate consequence of this result. 
There is an obvious corollary. 

Corollary 19. Let G be a finitely presented group nonvirtually abelian group. If 
there is no nontrivial action of G on an H-tree in which the stabilizer of each 
nondegenerate segment is virtually abelian, then the space of conjugacy classes of 
discrete and faithful representations of G into SO(n, 1) is compact. 

What is not clear in this result, however, is the meaning of the condition about G 
admitting no nontrivial actions on R-trees with all nondegenerate segments having 
virtually abelian stabilizers. This is a question to which we shall return in §5. 

One thing is clear from the algebraic discussion, however. The discrete valuations 
of a field are dense in the space of all valuations on the field. Thus, it turns out 
that a dense subset of B(x(G)) is represented by discrete valuations. This leads to 
the following result. 

Proposition 20. B(Z(G)) contains a countable dense subset represented by non- 
trivial actions of G on simplicial trees. 

From this result and Corollary 2 we have 

Corollary 21. Let G be a finitely generated group. If Z(G) is not compact; i.e., 
if there is a sequence of representations {pk}k of G into SO(n, 1) such that for 
some 7 S G the sequences of traces {tr(pk(l))}k is unbounded, then G has ei- 
ther a nontrivial free product with amalgamation decomposition or G has an HNN- 
decomposition. 

Geometric approach. What we have given here is an algebraic approach to estab- 
lish the degeneration of actions of G on hyperbolic space to actions of G on R-trees. 
There is, however, a purely geometric approach to the same theory. In a geometric 
sense one can take limits of hyperbolic space with a sequence of rescaled metrics 
so that the curvature goes to — oo. Any such limit is an R-tree. Given a finitely 
generated group, there is a finite set of elements {g\, . . . , gt} in G such that for 
any g £ G there is a polynomial p g in t variables such that for any representation 
p: G — ► SO(n, 1) the trace of p(g) is bounded by the value p g (p(gi), . . . ,p(gt))- 
Thus, given a sequence of representations pk then for each k we replace hyper- 
bolic space by a constant so that the maximum of the hyperbolic lengths of 
pk{gi), ■ ■ ■ , Pk{gt) is 1- Any limit of these rescaled hyperbolic spaces will be an 
R-tree on which there is an action of G. For more details see [12, §§8-10]. 
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Figure 8 

4. Trees and codimensional-1 measured laminations 

In this section we shall explain the relation between trees and codimension-1 
transversely measured laminations. This relationship generalizes Example 4 of §1 
where it was shown that if N C M is a compact codimension-1 submanifold, then 
there is a dual action of 7Ti(M) on a simplicial tree. 

Definition. Let M be a manifold. A (codimcnsion-1 transversely) measured lam- 
ination (£, in M consists of 

(a) a closed subset \C\ C M called the support of the lamination C, 

(b) a covering of \C\ by open subsets V of M, called flow boxes, which have 
topological product structures V = U x (a,b) (where (a, b) denotes an open 
interval) so that \C\ fl V is of the form U x X where X C (a, b) is a closed 
subset, and 

(c) for each open set as in (b) a Borel measure on the interval (a, b) with support 
equal tolc (a, b). 

The open sets and measures are required to satisfy a compatibility condition. 
We define the local leaves of the lamination in V = U x (a, b) to be the slices 
U x {x} for x 6 X. The first compatibility condition is that the germs of local 
leaves in overlapping flow boxes agree. The second compatibility condition involves 
transverse paths. A path in a flow box is said to transverse to the lamination if it is 
transverse to each local leaf. Then the measures in the flow box can be integrated 
over transverse paths in that flow box to give a total measure. If a transverse path 
lies in the intersection of two flow boxes then the total measures that are assigned 
to it in each flow box are required to agree. 

Two sets of flow boxes covering \C\ define the same structure if their union 
forms a compatible system of flow boxes. Equivalently, we can view a measured 
lamination as a maximal family of compatible flow boxes. 

We define an equivalence relation on \C\. This equivalence relation is generated 
by saying that two points are equivalent if they both lie on the same local leaf 
in some flow box. The equivalence classes are called the leaves of the measured 
lamination. Each leaf is a connected codimension-1 submanifold immersed in a 
1-to-l fashion in M. It meets each flow box in a countable union of local leaves for 
that flow box. (See Figure 8.) 

If the ambient manifold is compact, then the cross section of the support of a 
measured lamination is the union of a cantor set where the measure is diffuse, 
an isolated set where the measure has 5-masses and nondegenerate intervals. If the 
lamination has no compact leaves, then every cross section meets the support in a 
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Figure 9 

cantor set. 

The complement of the support of a measured lamination is an open subset of 
M. It consists then of at most countably many components. It turns out that when 
M is compact, there can be countably many 'thin' or product components bounded 
by two parallel leaves. The other complementary components are finite in number 
and are called the 'big' complementary regions. (Sec Figure 9.) 

Example 1. A compact, codimcnsion-1 submanifold N C M is a codimension-1 
measured lamination; we assign the counting measure, that is to say a <5-mass of 
total mass 1 transverse to each component of N. 

Example 2. Thurston [23] has considered measured laminations on a closed hy- 
perbolic surface a genus g all of whose leaves are geodesies. He has shown that 
the space of all such measured laminations with the topology induced from the 
weak topology on measures is a real vector space of dimension 6g — 6. The typical 
geodesic measured lamination has Ag — 4 complementary regions each of which is 
an ideal triangle. (See Figure 9.) 

It is always possible to thicken up any leaves that support <5-masses for the 
transverse measure to a parallel family of leaves with diffuse measure. Let us 
assume that we have performed this operation, so that our measured laminations 
have no 5-masses. 

Here is one theorem which relates actions on trees with measured laminations. 

Theorem 22 [16]. Let M be a compact manifold, and let (C,fi) be a measured 
lamination in M. Suppose the following hold: 

(1) The leaves of the covering C in the universal covering M of M are proper 
submanifolds. 

(2) If x,y G M , then there is a path joining them which is transverse to C and 
which meets each leaf of C at most once. 

Then there is a dual H-tree Tc to C and an action of Tti(M) on Tc- The branch 
points of Tc correspond to the big complementary regions of C in M , and thus 
there are only finitely many branch points modulo the action of tt\ (M) . The regular 
points of Tc correspond to the leaves of C which are not boundary components of 
"big" complementary regions. 

There is a continuous, ni(M) equivariant map M — > T c such that the inverse 
image of each branch point is a single complementary region and the preimage of 
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each regular point is either a single leaf of the two leaves bounding a thin comple- 
mentary component. 

In this way we see that "most" measured laminations give rise to dual actions of 
the fundamental group on R-trees. There is also a partial converse to this result. 
Given an action of 7ri(M) on an R-tree T it is possible to construct a transverse, 
7Ti(M)-equivariant map from the universal covering M of M to T. Using this map, 
one can pull back a measured lamination from the tree and the metric on it. Thus, 
one produces a measured lamination associated to the action on the tree. This 
measured lamination dominates the original action. For example, if the lamination 
satisfies the hypothesis of Theorem 22, then dual to it there is another action of 
tti (M) on an R-tree. This new action maps in an equivariant manner to the original 
action. If the original action is minimal, then this map will be onto, and hence the 
new action dominates the original one in a precise sense. 

There are several difficulties with this construction. First, it is not known that 
one can always do the construction so that the resulting lamination is dual to an 
action on a tree. Second, this construction is not unique; there are many choices of 
the transverse map. In many circumstances one hopes to find a "best" transverse 
map, but this can be hard to achieve. 

Let M be a compact manifold. We say that an action of iri(M) on an R-trcc 
is geometric for M if there is a measured lamination (£, fj) in M which satisfies 
the hypothesis of Theorem 22 and such that the action of 7ri(M) dual to (£,a0 
is isomorphic to the given action. We say that an action of an abstract finitely 
presented group G is geometric if there is a compact manifold M with tt\ (M) = G 
and with the action geometric for M. One question arises: Is every minimal action 
of a finitely presented group geometric! If so it would follow that for a minimal 
action of a finitely presented group G on an R-tree there are only finitely many 
branch points modulo the action of G and only finitely many directions from any 
point x of the tree modulo G x . It is not known whether these statements are true 
in general. 

In spite of these difficulties, measured laminations are an important tool for 
studying actions of finitely presented groups on trees. One extremely important 
result for measured laminations which gives a clue as to the dynamics of actions on 
R-trees is the following decomposition result. 

Theorem 23 (cf. [13]). Let (£, A 4 ) be a measured lamination in a compact manifold 
M . Then there is a decomposition of C into finitely many disjoint sublaminations 
each of which has support which is both open and closed in \C\. Each of the sub- 
laminations is of one of the following three types : 

(i) a parallel family of compact leaves, 

(ii) a twisted family of compact leaves with central member having nontrivial 
normal bundle in M and all the other leaves being two-sheeted sections of 
this normal bundle, and 

(iii) a lamination in which every leaf is dense. 

We call a lamination of the last type an exceptional minimal lamination. 
One wonders if there is an analogous decomposition for actions of finitely pre- 
sented groups on R-trees. 
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5. Applications and questions 

In the analogy we have been developing between the theories of groups acting 
on simplicial trees and of groups acting on more general trees, there is one miss- 
ing ingredient. There is no analogue for the combinatorial group theory in the 
simplicial case. There are some results that should be viewed as partial steps in 
this direction. In this section, we shall discuss some of these results and give ap- 
plications of them to the spaces of hyperbolic structures on groups. Two things 
emerge, clearly, from this discussion. First of all, information about the combinato- 
rial group theoretic consequences of the existence of an action of G on a A-tree has 
significant consequences for the space of hyperbolic structures on G. Second, most 
of the combinatorial group theoretic consequences to date have followed from the 
use of measured laminations and related ergodic considerations: first return maps, 
interval exchanges, etc. 

Applications to hyperbolic geometry. Let us begin by formalizing the notion 
of a hyperbolic structure. Let G be a nonvirtually abelian, finitely generated group. 
For each n we denote by H n (G) the space of hyperbolic structures on G. By 
definition this means the conjugacy classes of discrete and faithful representations 
of G into the isometry group of hyperbolic n-space. Thought of another way a 
point in 7i n (G) is a complete Riemannian n-manifold with all sectional curvatures 
equal to —1 and with fundamental group identified with G. 

Example 1. Let G be the fundamental group of a closed surface of genus at least 2. 
Then H 2 (G) is the classical Teichmiiller space. It is homeomorphic to a Euclidean 
space of dimension 65 — 6. 

Example 2. Let G be the fundamental group of a closed hyperbolic manifold of 
dimension n > 3. According to Mostow rigidity [18], H n (G) consists of a single 
point. 

Example 3. Let G be the fundamental group of a closed hyperbolic manifold of 
dimension n. Then 7i n+1 (G) can be of positive dimension (see [9]). 

The material in §3 leads to the following result: 

Theorem 24 ([13, 11]). There is a natural compactification ofH n (G). Each ideal 
point of this compactification is represented by a nontrivial action of G on R-trees 
with property that the stabilizer of every nondegenerate segment of the tree is a 
virtually abelian subgroup of G. 

In the special case of surfaces this gives a compactification of the Tiechmiillcr 
space of a surface of genus > 2 by a space of actions of the fundamental group 
on R-trccs. It turns out that all these actions are geometric for the surface; i.e., 
the points at infinity in this compactification can be viewed as geodesic measured 
laminations. For more details see [22] and [13]. 

The Teichmiiller space of a surface is acted on properly discontinuously by the 
mapping class group (the group of outer automorphisms of the fundamental group of 
the surface) . The action of the mapping class group extends to the compactification 
of Teichmiiller. From this one can deduce various cohomological results for the 
mapping class group that make it look similar to an algebraic group. Motivated by 
this result, Culler- Vogtmann [5] have defined a space of free, properly discontinuous 
actions of a free group on R-trees. This space is the analogue of the Teichmiiller 
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space for the outer automorphism group of the free group. The action of the outer 
automorphism group of the free group on this space extends to the compactification 
of this space of free, properly discontinuous actions inside the projective space of 
all actions of the free group on R-trees. By [3] the limit points are actions of the 
free group on R-trees with stabilizers of all nondegenerate segments being virtually 
abelian. Using this action, Culler- Vogtmann deduce many cohomological properties 
of the outer automorphism group of a free group. 

Theorem 24 leads immediately to the question: Which groups act nontrivially on 
R-trees with the stabilizer of every nondegenerate segment in the tree being virtually 
abelian? The answer for simplicial trees follows immediately from the analysis in 
§1- 

Proposition 25. A group G acts nontrivially on a simplicial tree with all edge 
stabilizers being virtually abelian if and only if G has either 

(A) a nontrivial free production with amalgamation with the amalgamating group 
being virtually abelian, or 

(B) an HNN-decomposition with the subgroup being virtually abelian. 

For fundamental groups of low dimensional manifolds, the answer is also known. 
This is a consequence of a study of measured laminations in 3-manifolds and, in 
particular, the ability to do surgery on measured laminations in 3-manifolds to 
make them incompressible. 

Theorem 26 ([14, 15]). If M is a 3-manifold, then -k\(M) acts nontrivially on an 
R-tree with the stabilizers of all nondegenerate segments being virtually abelian if 
and only if it has such an action on a simplicial tree. 

As an application we have 

Corollary 27. Let G be the fundamental group of a compact 3-manifold M. Then 
for all n the space TL n (G) is compact unless G has a decomposition of type (A) or 
(B) in Proposition 25. In particular, if the interior of M has a complete hyperbolic 
structure and has incompressible boundary, then TL n (G) is noncompact if and only 
if M has an essential annulus which is not parallel into DM. 

One suspects that the first statement is true without the assumption that G is 
a 3-manifold group. 

Conjecture. Let G be a finitely presented group. Then for all n the space 7i n (G) 
is compact unless G has a decomposition of type (A) or (B) in Proposition 25. 

One also suspects that any action of G on an R-tree with segment stabilizers 
being virtually abelian can be approximated by an action of G on a simplicial tree 
with the same property. This is known for surface groups by [22] , but not in general. 

The fundamental group of a closed hyperbolic fc-manifold, for k > 3, has no 
decomposition of type (A) or (B). In line with the above suspicions we have a 
result proved by the geometric rather than algebraic means. 

Theorem 28 ([12]). Suppose that G is the fundamental group of a closed hyperbolic 
manifold of dimension k > 3. Then for all n, the space H n (G) is compact. 

Combinatorial group theory for groups acting on R-trees. Perhaps the 
simplest question about the combinatorial analogues of the simplicial case is the 
following: which (finitely presented) groups act freely on R-trees? Another question 
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of importance, suggested by the situation for valuations is: Can one approximate 
a nontrivial action of a group G on an R-tree by a nontrivial action of G on a 
simplicial tree! If the original action has stabilizers of all nondegenerate segments 
being virtually abelian, it there a simplicial approximation with this property? (For 
example, does the boundary of Culler- Vogtmann space have a dense subset consisting 
of simplicial actions?) 

We finish by indicating some of the partial results concerning these two ques- 
tions. Because of the existence of geodesic laminations with simply connected 
complementary regions, surface groups act freely on R-trees (see [16]). Of course, 
any subgroup of R also acts freely on an R-tree. It follows easily that any free 
product of these groups acts freely on an R-tree. The question is whether there 
are any other groups which act freely. By Theorem 26, for 3-manifold groups the 
answer is no. 

We say that a group is indecomposable if it is not a nontrivial free product. 
Clearly, it suffices to classify indecomposable groups which act freely on R-trccs. 
In [10] and [17] the class of finitely presented, indecomposable groups which have a 
nontrivial decomposition as a free product with amalgamation or HNN-dccomposition, 
where in each case the subgroup is required to be virtually abelian, were studied. It 
was shown that if such a group acts freely on an R-tree, then it is either a surface 
group or a free abelian group. This result is proved by invoking the theory of mea- 
sured laminations and results from ergodic theory. Another result which follows 
from using the same techniques is: A minimal free action of an indecomposable, 
noncyclic group G on an R-trcc T is mixing in the following sense. Given any two 
nondegenerate segments I and J in T, there is a decomposition I = I\ U • • • U I p 
and group elements gi 6 G such that for all i we have gi ■ Ii C J. In particular, the 
orbit G ■ J of J is the entire tree. 

In a different direction, in [6] Gillet-Shalcn proved that if G acts freely on an 
R-tree which is induced by base change from a A-tree where A is a subgroup of R 
which generates a rational vector space of rank at most 2, then G is a free product 
of surface groups and free abelian groups. By the same techniques they, together 
with Skora [7] , show that actions on such A-trees can be approximated by actions 
on simplicial trees (preserving the virtually abelian segment stabilizer condition of 
relevant). 

Recently, Rips has claimed that the only finitely generated groups which act 
freely on R-trees are free products of surface groups and free abelian groups. 
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